Improved Differential-Linear Attacks with Applications to ARX Ciphers
نویسندگان
چکیده
We present several improvements to the framework of differential-linear attacks with a special focus on ARX ciphers. As demonstration their impact, we apply them Chaskey and ChaCha are able significantly improve upon best published so far.
منابع مشابه
Pseudo-Linear Approximations for ARX Ciphers: With Application to Threefish
The operations addition modulo 2 and exclusive-or have recently been combined to obtain an efficient mechanism for nonlinearity in block cipher design. In this paper, we show that ciphers using this approach may be approximated by pseudo-linear expressions relating groups of contiguous bits of the round key, round input, and round output. The bias of an approximation can be large enough for kno...
متن کاملImproved Linear Differential Attacks on CubeHash
This paper presents improved collision attacks on roundreduced variants of the hash function CubeHash, one of the SHA-3 second round candidates. We apply two methods for finding linear differential trails that lead to lower estimated attack complexities when used within the framework introduced by Brier, Khazaei, Meier and Peyrin at ASIACRYPT 2009. The first method yields trails that are relati...
متن کاملAnalysis of Differential Attacks in ARX Constructions
In this paper, we study differential attacks against ARX schemes. We build upon the generalized characteristics of de Cannière and Rechberger; we introduce new multi-bit constraints to describe differential characteristics in ARX designs more accurately, and quartet constraints to analyze boomerang attacks. We also describe how to propagate those constraints; this can be used either to assist m...
متن کاملAutomatic Search for Differential Trails in ARX Ciphers
We propose a tool 1 for automatic search for differential trails in ARX ciphers. By introducing the concept of a partial difference distribution table (pDDT) we extend Matsui’s algorithm, originally proposed for DES-like ciphers, to the class of ARX ciphers. To the best of our knowledge this is the first application of Matsui’s algorithm to ciphers that do not have S-boxes. The tool is applied ...
متن کاملEfficient Differential Trail Searching Algorithm for ARX Block Ciphers
In this paper, we suggest an advanced method searching for differential trails of block cipher with ARX structure. We use two techniques to optimize the automatic search algorithm of differential trails suggested by Biryukov et al. and obtain 2~3 times faster results than the previous one when implemented in block cipher SPECK.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Cryptology
سال: 2022
ISSN: ['0933-2790', '1432-1378']
DOI: https://doi.org/10.1007/s00145-022-09437-z